Zhao Peng: a Formal Verification Method for Hybrid Systems

A hybrid system is a dynamical system with both discrete and continuous state variables, and it has been widely used in many application fields. In this paper we propose a formal verification method for hybrid systems. Particularly, as embedded systems form part of hybrid systems, we use embedded system to test the effectiveness of our proposed algorithm. The design of embedded system is mainly composed of five levels: system level, transactional level, behavioral level, RT level, and gate level. In order to effectively tackle the task of embedded systems’ formal verification, ‘priced timed’ automata is utilized to add cost variables on edges and locations. Then the proposed verification algorithm is designed via relaxing the timing constraints, and an iterative mode is utilized to implement the process of embedded system’s formal verification. In particular, the proposed algorithm is repeated until the ending condition is satisfied. A case study is used to evaluate the proposed method. In this case study, verification time of the ring configuration sub-systems under different methods is used as the performance criteria. Experimental results demonstrate that compared with other schemes our proposed algorithm can effectively reduce the formal verification time.